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PARTITIONS INTO A SMALL NUMBER OF PART SIZES 


WILLIAM J. KEITH 


Abstract. We study Vi^(n), the number of partitions of n into k part sizes, 
and find numerous arithmetic progressions where U 2 and 1/3 take on values di¬ 
visible by 2 and 4. Expanding earlier work, we show i' 2 (An + B) = 0 (mod 4) 
for (A,B) = (36,30), (72,42), (252,114), (196,70), and likely many other pro¬ 
gressions for which our method should easily generalize. Of some indepen¬ 
dent interest, we prove that the overpartition function p{n) = 0 (mod 16) 
in the first three progressions (the fourth is known), and thereby show that 
1/3 (An -b B) = 0 (mod 2) in each of these progressions as well, and discuss the 
relationship between these congruences in more generality. We end with open 
questions in this area. 


1. Introduction 

Denote the number of partitions of n in which exactly k sizes of part appear by 
Vk(n). For instance, ^2(6) = 5, counting 

4 -b 1, 3 -b 2, 3 -b 1 -b 1, 2 -b 2 -b 1, and 2 -b 1 + 1 + 1. 

This easily stated function has been studied by Major P. A. MacMahon [7], George 
Andrews [1], and more recently Tani and Bouroubi [lOj . the latter specifically in¬ 
terested in V2 ■ The author in a recent paper [5] stated several theorems concerning 
U2 and ventured further conjectures regarding V2 and U3, which it is the purpose of 
this paper to prove and expand. Despite attention from these authors, results of 
the kind found in other areas of partition theory, such as congruences in arithmetic 
progressions, have not been forthcoming; here we provide several, with a proof 
strategy easily adaptable to future possible candidates. 

Data on Vk{n) relates to the study of overpartitions. An overpartition of n is 
a partition of n in which the last appearance of a given size of summand is either 
overlined or not. The overpartitions of 3 are 

3, 3, 2-b 1, 2-b 1, 2-b T, 2-b T, 1-b 1 + 1,1 + 1 + T. 

Often attributed originally to Major MacMahon, overpartitions have seen a surge 
of interest in recent years since the 2004 publication of a paper by Corteel and 
Lovejoy [3], placing them in the context of more recent work in partition theory. 

Denote the number of overpartitions of n by p{n). Then it is clear that 

p{n) = 2 vi{n) + 4z/2 (n) + 81/3 (n) +- 

Thus data about i'i{n) can inform or be informed by results on overpartitions. An 
example by Byungchan Kim [6] is the theorem that p(ji) = 0 (mod 8) if n is neither 
a square nor twice a square; this is equivalent to the claim that for such numbers, 
iui(n) and 1^2 (n) are simultaneously both even or both odd. 
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Our main theorems include several on V 2 {An + B) mod 4 and mod 2: 

Theorem 1. v^iAn+B) = 0 (mod 4) if{A,B) £ {(36, 30), (72,42), (196, 70), (252,114)}. 
Theorem 2. For each of the [A, B) above, v^i^An + i?) = 0 (mod 2). 

In order to prove Theorem [51 we need several overpartition congruences modulo 
16. The congruence for [A, B) = (196, 70) is already known; the others, and the 
generating function dissections we provide which prove them, are apparently new, 
although this is a field of active research. We record these below. 

Theorem 3. p{An + B) = 0 (mod 16) for all {A, B) above. 

There are many other candidate progressions. The proof techniques we give 
should be easily adaptable. 

Remark: Between versions of this article, a paper appeared by Xinhua Xiong [T5] 
in which p(n) is completely determined modulo 16 by the factorization of n. The 
overpartition identities in this paper would then also follow from Xiong’s work and 
facts such as our candidate progressions never containing squares or sums of squares, 
along with observations regarding various primes appearing in their factorization. 

This work, plus the method elaborated below for j/ 2 , together give a method for 
obtaining many progressions for 

In the next section we give much of the background information necessary to 
verify the results in this paper, including useful formulas from MacMahon and 
Andrews for t'j, and several facts concerning modular forms which are central the 
methodology. The author sincerely thanks Jeremy Rouse for assistance provided 
on MathOverflow m, 0) answering related questions, and a careful referee for 
correcting an oversight in an earlier draft. 

In Section 3 we prove Theorem|T]by expanding Rouse’ original method: we isolate 
as much as possible common to all such progressions using MacMahon and Andrews’ 
results, reducing the proof in each individual case to a short catalog of necessary 
modular forms, and a Sturm calculation verifying a summatory congruence. In 
Section 4 we prove Theorem |2l proving Theorem [3] in the process, and discuss 
challenges and possible avenues of attack in proceeding further. The last section 
gives a number of open questions which we think are of general interest. 

2. Background Theorems 

Since partitions into exactly one size of part have Ferrers diagrams which are 
just rectangles of area n, ui(n) is just d{n), the divisor function, which is perfectly 
understood. If the factorization of n into primes is n = pf'^p’f^ ..., then 

d{n) = (ai + l)(a 2 + 1)- 

We are thus more interested in V 2 and v^. 

MacMahon and Andrews gave generating functions for Vk and, along with Karl 
Dilcher independently [4], all derived the identities 
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and 


1111 ^ t 

(2) Vs{n) = -d{n) - -ai{n) + -(J 2 {n) - d{k)ai{n - k) 

n—1 I n—2n — k — l 

+ 2 X! + 6 X! X! d{k)d{j)d{n - k - j) 

k—1 k—1 j—1 

where crfc(n) = L]d|n (Dilcher’s identity is different in form but closely related.) 
Using these ideas, the author showed in that 

Theorem 4. If n = 2 (mod 4), or n has two or more primes appearing to odd 
order in its prime factorization, then V 2 {n) = 0 (mod 2). 

Together with Rouse, it was further shown that 

Theorem 5. V 2 {lQj + 14) = 0 (mod 4). 

Since the proof strategy for Theorem[l]is an expansion of this method, we sketch 
the proof for Theorem [5] below. 

One observes that for n = 16j + 14, cri(n) = 0 (mod 8) and that d{n) = d (^) 
(mod 8), so these can be removed from equation (IT|) and it remains to show that 

n — 2 
2 

d{k)d{n — k) = 0 (mod 4). 

There are no odd terms, since n is not the sum of two squares (observe quadratic 
residues mod 16), and therefore we wish to show that there are an even number of 
terms that are not multiples of 4. The only terms that are not multiples of 4 are 
those in which fc or n — fc is square, and the other term is 2 mod 4, i.e. n — k or k 
respectively is py'^ for p a prime, with Sp{y) = 0 (mod 2) where Sp{y) is the power 
of p in the prime factorization of y. 

Thus the theorem reduces to showing that there are an even number of represen¬ 
tations of n in the form n = -\- py^ with the appropriate conditions on the prime 

p, since for each such pair k will be the smaller of the two terms or py^. In order 
to analyze the parity of the number of such representations, we avail ourselves of 
the congruences 


F{q) := + l)g^”+^ = (mod 2) 


1 

G(< 7 ):=-^ui( 8 n + 5 )r 78 "+ 5 = ^ qPV^ (mod 2). 

n—0 p = 5 (mod 8) 

y>l,2\sp{y) 

(When we state of functions F{q) — G{q) = E(Eo that 

F{q) = G{q) (mod c), we mean that /(n) = g{n) (mod c) for all n.) 

With these functions. 


T{q) = F{q)G{q) + F{q^)F{q^) 
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has coefficients of parity equal to the number of representations we desire. 

This construction is advantageous since F{q) and G{q) are modular forms, and 
thus, by the properties listed below, so is T{q). Indeed we can calculate that T{q) 
is a modular form of weight 4 for ro(64) and hence the Sturm bound is 32; a short 
calculation of the type described below shows that all coefficients are even, and 
thus the theorem is shown. 

The facts in the preceding paragraph are due to the properties of modular forms. 
We refer the interested reader to any textbook on modular forms for a more detailed 
study; we here summarize the properties we need. 

• A modular form is said to be of weight k for ro(A^) or ri(A^), certain 
subgroups of the modular group on the upper half-plane. Its level is the 
minimum possible N. Such a form is also of weight k for any ro(cA^) or 
ri(cA^), c G N. 

• Modular forms of a given weight for Ti{N) form vector spaces over C. 

• The substitutions q —( 7 ° for c G N send forms of weight k for Ti{N) to 
forms of weight k for T i (cN). 

• The product of two modular forms for T^ (TV) of weights k and £ is a modular 
form for ri(iV) of weight k + £. 

• For a form f{q), if all coefficients of g* in / for i below the Sturm bound are 

divisible by a given prime, then all coefficients of / are so divisible. This 
bound is product is over all primes dividing N) for 

a form in ro(iV) of weight k and level dividing N, and for a form in ri(iV) 
is increased by a factor equal to the index of the subgroup of ro(iV) for 
which f{q) is a form. 

• If f{q) = o,{n)q'^ is a modular form of weight k and level N for ro(A^), 

then for m\N, g(q) = ^ modular form of weight k 

and level N for ro(A^), and if y is a primitive Dirichlet character mod M, 
then g{q) = X^o is a modular form of weight k for ri(TVM^). 

The last property allows us to dissect modular forms as needed for our proofs, 
for by selecting characters that cancel properly when the forms are added, we may 
construct from the form f{q) = X^o “(rr)?"' a form g{q) = X^o a{An + 
of the same weight and higher level. The form constructed from such twists will 
likely lie in ri(A^) for the required level, in which case the Sturm bound will be 
increased by a factor equal to the order of the subgroup of squares of Dirichlet 
characters of modulo A in the group of all Dirichlet characters modulo A. 

Our proofs will require the facts that F{q) (defined above) is of weight 2 and 
level 4, and F{{q) := X^o o'! (3^ + I)?^"'*’^ is of weight 2 and level 9. 


3. Partitions into 2 sizes of part 

In [2 it was conjectured that P2(36n -|- 30) = 0 (mod 4). This and more is true. 
We prove Theorem [T] by an expansion of the methodology above, executing the 
proof strategy in detail for (A, B) = (36, 30). 

Proof. Set n = 36j + 30. We again observe that cri(n) = 0 (mod 8) (since 3||n 
and at least one prime 6£ -I- 5 appears to odd order in its factorization) and that 
din) = d(f )^ (mod 8), and so again it suffices to show 
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n-2 

2 

d{k)d{n — k) = 0 (mod 4). 

fc=i 


By the same argument as before, we wish to show that there exist an even 
number of representations n = -\-py^, Sp{y) = 0 (mod 2). There are now six 

possible residue classes for x, with several possible values mod 36 of p and y for 
each. We summarize these in the following table. 


(mod 36) 

py^ (mod 36) 

Possible (/?, y^) (mod 36) 

1 

29 

{(29,1), (17,25), (5,13)} 

13 

17 

1(17,1), (5,25), (29,13)1 

25 

5 

1(5,1), (29,25), (17,13)1 

4 

26 

{(2,13)1 

16 

14 

1(2,25)1 

28 

2 

1 (2,1)} 


We construct the following modular forms. All g-series congruences are mod 2. 
For i = 1, 25, or 13, with e{i) = 1, 5, or 7 respectively. 


OO OO 

Fx4q) ■= ^i(36j + 

j—0 3=0 

j = ±e(i) (mod 18) 

To illustrate for clarity, = E^o®’i(36j + which is congruent 

modulo 2 to ^ g-l with the sum taken over positive j = ±7 (mod 18). 

For £ = 4, 16, or 28, with e(£) = 2,4, or 8 respectively. 


FxAd) ■= cri(36j + £)q^^^+^ = Y 

j—0 j—0 3=0 

i = ±€(£) (mod 18) 

For m = 13, 7, or 1, we observe that cri(18j + m) = cri(36j + 2m) (mod 2). Let 
e(m) = 7,5, or 1, respectively. We construct for these m 


Gy.2m(g) := y^cri(18j+m) (g^) ™ cri (36j+2m)g^®^+2’" = Y 


3=0 


3=0 


3 = 0 

J' = ie(m) (mod 18) 


Finally, for k = 29,17, or 5, define 



6 


WILLIAM J. KEITH 


^ oo 

Gy, 29 {q) -=2 X! 

i=o 


E 9^"' + E + E 9^" 

p=29 (mod 36) p=17 (mod 36) p = 5 (mod 36) 

y = ±l (mod 18) y = ±5 (mod 18) y = ±7 (mod 18) 

Sp(y) even Sp(y) even Sp(y)even 


OO 

<^^. 17 ( 9 ) :=2 E 

i=o 


E 9^"' + E + E 9^" 


p=17 (mod 36) 
y = il (mod 18) 
Sp(y) even 


p = 5 (mod 36) 
y = ±5 (mod 18) 
Sp(y) even 


p = 29 (mod 36) 
y = di7 (mod 18) 
sp(y)even 


OO 

Gy,5iq) :=2 + 

i=o 


E E 9^"'+ E 9^"'- 

p = 5 (mod 36) p=29 (mod 36) p=17 (mod 36) 

y = ±l (mod 18) y = ±5 (mod 18) y = ±7 (mod 18) 

Sp(y)even sp(y)even Sp(y)even 


These modular forms have the following weights and levels: Fx,i, Tic, 25, Tie, 13, 
Gy, 29 , Gy, 17 ) and Gy^^ are all dissections of F{q) by characters mod 36, and so they 
are all of weight 2 for ri(36^ • 4) = ri(5184). Fx,4, Fx,i&, and Fx,2s, are dissections 
of F[{q) by characters mod 9, thereafter magnihed by the substitution q —>• so 

they of weight 2 for ri(4 • 9^) = ri(2916). Gy^ 26 , Gy, 14 and Gy 2 are all dissections 
of F[{q) by characters mod 18, thereafter magnified by the substitution q ^ q^, so 
they are modular forms of weight 2 for ri(9 • 18^ • 2) = ri(5832). 

The product of any two of these modular forms of weight 2 for ri(A^i) and 
^ 1 (^ 2 ) is a modular form of weight 4 for ri{lcm{Ni, N 2 )). For the odd F and G, 
we have Fx,iGyj of weight 4 for ri(5184). The even cases Fx, 2 iGy, 2 j are of weight 
4 for ri(5832). Finally, the sum of all these is a modular form of weight 4 for 
Fi(/cm(5184,5832)) = ri(46656) = ri( 6 ®). 

Define S = {1, 25,13,4,16, 28} and set 

CXD 

R{q) = '^r{n)q^ = ^Fx,i{q)Gy^3o-,{q). 
n —0 i^S 

Then r(n) is 0 for terms other than n = 36j + 30, and for these terms is of the same 
parity as the number of representations of n of the form sought. 

If R{q) were in ro(iV), the Sturm bound for R{q) would be ^46656 (||) = 
31104. However, R{q) instead lies in M 2 (ro( 6 ®)) © M 2 (ro( 6 ®), x) © M 2 (ro{ 6 ^), x^) 
where x is some Dirichlet character of order 3, and thus R(q) is a modular form of 
weight 4 for a subgroup of ro( 6 ®) of index 3, so the bound required is 93312. 

It is a straightforward calculation to construct all these forms in Mathematica 
or another symbolic computation package, expand the series to the Sturm bound, 
and check that all coefficients up to g 933 i 2 Hence, all coefficients are even, 

and so the number of representations of 36j + 30 of the form required is also even. 

n-2 

Thus, Efc=i d{k)d{n — k) = 0 (mod 4), and the theorem holds. 

For progressions n = Aj + B with A even in which ai(n} = 0 (mod 8 ) and 
d{n) = d{^) (mod 8 ), the sum reduces the same way to showing 

n-2 

2 

d{k)d{n — k) = 0 (mod 4). 

fe=i 


If the candidate progression is among those which can never contain sums of two 
squares, then we again reduce the question to analyzing the parity of the number 
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of representations of n of the form +py^, Sp{y) = 0 (mod 2), which if Aj + B is 
a suitable progression we can analyze exactly as before. 

The other progressions of the theorem can be analyzed in such a fashion. We 
omit the repetitive details, noting only that for A = 72,196, 252 our multiples of 
the To bound are 6, 21, and 9 respectively; the necessary parity checks can be easily 
verified by a symbolic computation package on a laptop computer. □ 

Remarks: These are not exhaustive even of candidates of small moduli. We 
note that computation has not yet suggested a candidate progression in which the 
conditions described do not hold. It would be reasonable to conjecture that the 
conditions are necessary: 

Conjecture 1. If V 2 {An + B) = 0 (mod 4) for all n, then for all n it holds that 
ai{An + B) = 0 (mod 8), d{An + B) = d () (mod 8), and the progression 
An + B never contains sums of two squares. 


4. Partitions into 3 sizes of part 

We observed in the introduction that the result of Kim, that p{n) = 0 (mod 8) 
for n k^,2k^, is equivalent to the claim that for such n, iui(n) and U 2 (r) are 
simultaneously both even or both odd. Once we have information on for i < k, 
information about overpartitions gives us information about Ufe. We will prove 
Theorem [2] by first giving several facts about and 1 ^ 2 , then proving or employing 
congruences for p{An + B) modulo 16. 


Proof of Theorem [H Begin by observing that for ( 7 I, B) one of the ordered pairs 
{(36,30), (72,42), (196, 70), (252,114)}, i/i(An + R) = 0 (mod 8) because at least 
three primes divide An + B with odd exponent. To wit, 36n + 30 = 6(6n + 5), and 
5 is a quadratic nonresidue modulo 6, so 2, 3, and some additional prime divide 
36n + 30 to odd order. For 72n + 42 = 6(12n + 7), 7 is a quadratic nonresidue 
modulo 12; for 196n + 70 = 14(14n + 5), 5 is a quadratic nonresidue modulo 14; for 
252n + 114 = 6(42n + 19), 19 is a quadratic nonresidue modulo 42. 

We previously showed that i' 2 {An+B) = 0 (mod 4) in each of these progressions. 
Therefore, we have 

p{An + i?) = 2- 8 + 4- 4 + 8- vs{An + B) + ... (mod 16). 

Thus, if p{An + B) = 0 (mod 16) in these progressions, it must follow that 
v^{An + B) = 0 (mod 2). Hence we show Theorem [31 


Proof. The case {A,B) = (196, 70) is separate and follows immediately from The¬ 
orem 1.2 of Chen et. al in [2, which holds that p{7n) = 0 (mod 16) unless 7|n. 

For the remaining cases, in which 36|H, we employ several identities from [11) . 
beginning with congruence (4.29) of that paper. For compactness, we employ the 
notation 

00 

/. = 11 ( 1 -'?*')• 


2 ^ 2 ^ — 1 \ 

It holds for £ > 0 that fi = f 2 i (mod 2*), and more generally ioi £ > k > 0 
that 


7 rx£. — k 1 — k — 1 

2’^f^ = 2'^f2? 


(mod 2 ^-^). 
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We will require two lemmas from [2]. First is the S-dissection of the overpartition 
function: 

Lemma 1. A = SS + 

J 3 JI 8 J3 J3 

Next is the 2-dissection of another quotient: 

Lemma 2. ^ -f 

Jl /j/l2 ^ /4 

Now, from equation (4.29) in [5], we extract the even terms and reduce the 
congruence to one modulo 16 to obtain 

s -ML +(„„d 16). 

/ 1 / 6/24 /e 

We wish to extract from this identity those terms in which n = 5 (mod 6 ). In 
the second summand, all g" have n = 0 (mod 3), so we discard these. Take ^ and 
employ Lemma [T] to obtain 


(4) 


n =0 


p( 6 n)(;" = 


xl5 / f4 f 

/i 2 / JqJ\ 


f 6 f 6 

J6J24: 


16 J9 
fS f3 

J 3 JI 8 


2 q 


M. 


4q' 




fl 


(mod 16) 


where the elided terms do not have power n = 5 (mod 6 ). Now expand the fourth 
power, disregarding all terms with an integer coefficient divisible by 16, and extract 
all those terms in which n = 2 (mod 3): 


“ fl5 / f7 flS \ 

£p(18n+ 12)g3-+2 ^ (24q^^\ (niod 16). 

^^0 J6J24: \ J 3 Jis/ 

But since 24-^ = 24-^ (mod 16), all powers in this congruence with odd coeffi- 
cient are in fact congruent to 2 mod 6 , and so no terms congruent to 5 mod 6 appear 
with nonzero coefficient modulo 16. The theorem is proved for {A,B) = (36,30). 

To prove the case {A,B) = (72,42), we start from equation |4] and extract terms 
7 (mod 12). Begin with terms congruent to 1 (mod 3): 


n—0 


p(18n -I- 6 ) 9 ' 


,3n+l 


fl5 

J 12 

6 J 2 A 


fif'. 


8 q 


fl5 f21 
/6 /9 

31 

18 


f31 f 

J3 J. 


f3 

= Sq^ (mod 16). 
J3 


We now employ Lemma [5] to obtain those terms that are 1 mod 6 : 


£3 i 2 

V p(36n + 6 ) 9 ®’^+! = 8 qfj^ = 89/24 (mod 16). 

n=0 46 736 

Hence there are no powers q^ with j = 7 (mod 12) that have coefficients nonzero 
modulo 16. 

Finally, to show the case {A, B) = (252,114), we take the congruence above: 

00 

p( 6 ( 6 n-I- 1 )) 9 " = 8/4 (mod 16). 

n—0 

and extract terms where n = 3 (mod 7). But by the Pentagonal Number Theorem 
fi = ^’^d for integer argument 2n(3n -|- 1) only takes on 
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residues 0, 1, 4, or 6 modulo 7. Thus, in the progression {A,B) = (252,114) no 
coefficients are nonzero mod 16, and Theorem [3] is proven. □ 

Since Theorem [3] holds, and the necessary conditions on vi and U 2 are fulfilled, 
it follows that U 3 = 0 (mod 2) in the progressions studied. Thus Theorem [2] is 
proved. □ 

5. Open Questions 

One could possibly use information about to prove statements about overpar¬ 
titions, at least modulo powers of 2. In order to do so one would need to analyze 
u/c without invoking overpartition congruences, analyzing the parity of the terms 
in the generating function as we did for Theorem [T] At present we require infor¬ 
mation about ui and 1^2 to obtain information on U 3 . While it is conceivable that 
U 3 might possess arithmetic progressions in which all values are even without the 
same holding true for higher powers for z /2 and ui, we believe there is good reason 
to think that this is not the case, and formally conjecture: 

Conjecture 2. If v^{An + B) = 0 (mod 2) for some arithmetic progression, it also 
holds that V 2 {An + B) = 0 (mod 4). 

Why might this conjecture hold? Suppose one wishes to show v^{2>&j -\- 30) = 0 
(mod 2) by analyzing the parity of the terms in equation ([3]). Suppose we have 
already shown for n = 30 (mod 36) that V 2 {n) = 0 (mod 4), and we know d{n) = 0 
(mod 8 ), cri(n) = 0 (mod 8 ), and d{k)d{n — k) = 0 (mod 8 ). (In any other 

arithmetic progression, if any three of these are true, all four are, because we may 
subtract the other terms in equation m from V2{n).) 

We may then subtract these terms from equation ([2]) for U 3 (n) to obtain 

1111 

vs{n) = -d{n) - -cri(n) -f -a 2 {n) “ 2 X! d{k)ai{n - k) 

^ k^l 

- n—1 - n— 2 n — k — 1 

-H - ^ d(/c)d(n - fc) + - ^ ^ d{k)d{£)d{n - k - I) 

k^l ^ k^l 

11 1 

= - gd(n) -b -a2(n) - d(k)ai(n - k) 

k^l 

. n— 2 n—k —1 

d{k)d{£)d{n — k — £) (mod 2 ). 

” fe=i 

It is not difficult to show that d{36j + 30) = —cr2(36j + 30) (mod 12) (both 
functions being multiplicative, one simply observes the values mod 6 of each factor) 
and hence we can write 


n—1 


U 3 (n) = --d{n) - ^ X! d{k)ai{n - k) 




7,-2 n — k — 1 


nE E d{k)d{tjd{n — k — t) (mod 2). 


fe=i 
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We now note that many terms in the final sum can be cast out modulo 2. If 
exactly one of fc, I, ot n — k — £ is a nonsquare and the other two terms are not 
equal, we can group the six permutations of the three entries, the product of which 
are even, and discard them. If exactly one entry is a square, we can again do so - 
we may have only three permutations, but the product is divisible by 4. 

If all three are non-squares, the only term we cannot permute and cast out is 
when k = £ = 12j -|- 10, which may not have d(12j -|- 10) = 0 (mod 3). But 
d(12j -I- 10) = 5d(36j -I- 30). If we add one-sixth of the cube of this to —id(n), we 
obtain i • ^d{n){d{n) — 4)(d(n) -|- 4). In the latter product one term is divisible by 
3 and since d{n) = 0 (mod 8 ), the whole is an even integer. 

If all three are squares, then they cannot be the same square (10 is not a quadratic 
residue mod 12) and thus they have 3 or 6 permutations; however, we may not be 
able to cast out such terms. For instance, 30 = 25 -|- 4 -|- 1 and the six permutations 
thereof, and this is the only such representation of 30. We are also left with terms 
in which exactly one entry is a non-square and the other two are equal squares. 
We may multiply by 3 and take the representative of these in which k = i are the 
squares. Thus, we end up interested in representations of n by three squares, or 
twice a square and a non-square. (It is interesting that overpartition identities so 
often relate to identities concerning sums of squares.) 

Now observe that in ^ d{k)ai{n — k), ai{n — k) = d{n — k) (mod 2) unless 

n — k is twice a square, and we already know that ^ d{k)d{n — k) = 0 (mod 4). 

Thus we can reduce the sought identity to 

^ n —1 

(5) V 3 {n) =--'^d{k)ai{n-k) 

^ k^l 

LV("- 1 )/ 2 J 

+ I] d{j)d{k)d{£) -f - ^ d{k^Yd{n — 2k^) (mod 2 ). 

j + k+e = n 

0<j<fc<^ distinct squares 

We know this is congruent to 0, by the previous work; the search for a direct 
proof seems like a natural question of interest. 

Finally, in addition to the conjectures stated previously, a number of open ques¬ 
tions present themselves. 

(1) Treat candidate progressions in a more unified fashion, probably via the 
theory of eigenforms. Can we show the existence of an infinite class of 
{A,B) for which 1 ^ 2 (An+B) = 0 (mod 4), and/or 1 / 3 (An -I- i?) = 0 (mod 2)? 

(2) Numerical experimentation to date has found no progressions An + B in 
which 1^2 (An -|- i?) = 0 (mod N) for any N other than 2 or 4; and none 
for n(3) other than N = 2. If different moduli occur, they may have 
large progression modulus A. Do these occur, and if so, how can they be 
efficiently found, or, are they forbidden? 

(3) Experimentation has yielded no progressions with nontrivial modulus for Vk 
with fc > 3. It is plausible that these never occur, since from the formulas in 
Andrews [1] these values involve sums concerning d{k)a 2 {n— fc), and <J 2 {j) 
is not part of the same framework of modular forms and their symmetries as 
fJi. (When it appeared in 1 / 3 ( 36 / -|- 30) it was a single term which cancelled 
with d{n).) Again, can these occur, and if so where, or are they forbidden? 
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(4) Elaborate on the relationships between vi and V 2 , and between V 2 and U 3 . 
State conditions necessary and/or sufficient for simultaneous congruences. 

(5) Complete the combinatorial proof for 1 / 3 ( 36 / + 30) and generalize to other 
progressions. 
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